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The problem of invariance and self-similarity in Z-modules is investigated. For 
a selection of examples relevant to quasicrystals, especially Fibonacci modules, 
we determine the semigroup of self-similarities and encapsulate the number of 
similarity submodules in terms of Dirichlet series generating functions. 



1 Introduction 

In the theory of quasicrystals, one typicaUy deals with coordinates (indices) 
that lie in some Z-module of rank higher than the dimension of the ambi- 
ent space, M". Often, these Z-modules are i?- modules for some ring R and 
thereby admit sets of self-similarities (by scaling with elements of R), with a 
much richer structure than that available for lattices in M". It is natural to 
study these and other self-similarities, partly because they are intrinsic to the 
mathematics of the models in question, and partly to compensate for the loss 
of translational symmetry in non-periodic structures. 

In this contribution, we illustrate this concept with examples that show up 
in the context of quasicrystals and incommensurate structures. We shall focus 
here mainly on a class of modules with both crystallographic symmetries and 
scaling invariance, especially by r = (1 -I- V5 )/2. We will describe both the 
semigroup of self-similarities and the set of invariant submodules, encapsulat- 
ing the number of submodules of given index, a{m), in terms of Dirichlet series 
generating functions, u They are more appropriate than power series because 
a{'m) will be a multiplicative function, i.e. a(l) — 1 and a{mn) = a(m)a{n) 
for m, n coprime. Apart from providing a closed expression, such generating 
functions also allow for the determination of asymptotic properties; see Ref. 13 
for some general background and Ref. 10 for some closely related examples. 



"Heisenberg-fellow 
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2 Setup and general results 



We are interested in Z-niodules M of finite rank r that span a Euclidean space 
K", r > n, and the set of all afHne self- similarities 



that map M into itself, where R £ 0(n,R), a G M* = M\{0} (the inflation 
factor)!], and e M" (the translational part). Since /(M) C M, /(O) ^veM 
and aR{M) — f{M) — v C M . The set of all affine self-similarities of M thus 
forms a semigroup^ S{M), which decomposes into a linear part, C{M) (those 
mappings fixing the origin), and a translational part isomorphic to (M, +): 



Obviously, the main interest is in the subsemigroup C{M) which we will 
thus concentrate on in the sequel. We call its (unique) maximal subgroup, 
denoted by >Ci(M), the group of units of >C(M), and the modules f{M) with 
/ G C{M) the similarity submodules of M. They are invariant in the sense that 
they possess the same point symmetry as M (i.e. the point symmetry groups 
of M and f{M) are conjugate in 0(n, R)) and the same scaling invariance. In 
our setting, all such submodules are of finite index, and one is then interested 
in the Dirichlet series generating function that counts them. Following the 
practice of analytic number theory, this is called the zeta- function of M: 



where M runs through all similarity submodules of M . As mentioned above, 
a{m) is an arithmetic function, and will be multiplicative in all our examples. 
Note that s is a complex number, and that such series have a nice analytic 
behaviour, e.g. they converge absolutely for Re(s) > c for some c G M, see 
Ref. 1 for a more general setting and further details. 

In the happy instance that M may actually be viewed as the ring of integers 
of some number field K with class number 1 (i.e. unique factorization), the 
scaling invariance of M implies that the similarity submodules coincide with 
the non-zero ideals of M (i.e. subgroups a C A/, a 7^ 0, with Ma C a), Ci{M) 
is the group of units of M (i.e. the group of invertible elements of Af), and Cm 
is the Dedekind zeta-function of K (see Ref 3., Thm. 2). The simplest such case 

''In general, if A is a ring, then A' denotes its non-zero elements. 



/ : X 1-^ aRx + v 



(1) 



S{M) 



(Af,+) XsC{M). 



(2) 




(3) 
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is M = Z where the non-zero ideals are toZ, to e and the Dirichlet series for 
M then is the well-known Riemann zeta-functionid itself, C(s) = X]m=i 

An interesting class to study is that of the Fibonacci modules, i.e. of mod- 
ules M such that x-y C. ZIxLfoi: all a;, y G M. Since some of them have already 
been discussed elsewhere SM'BeI, we focus here on (hyper-)cubic Z[r]-modules 
of the form Z[r]e;^ © ... © Z[T]e„, with {e;^, . . . ,e„} the standard Euclidean 
basis of M". Note that they possess (hyper-)cubic point symmetry because 
0(n,Z[T]) = 0(n,Z) ~ ((^2)" Sm which is the hyperoctahedral group (of 
order 2"ti!). We also deal with M = Z[V2]e^ © Z[V2]e2. 



3 A one-dimensional example 

The simplest Fibonacci module is the ring Z[t] itself. It is, at the same time, 
a Z-module of rank 2 and a Z[T]-module of rank 1. Seen as the former, it 
contains cFiim) Z-submodules of index m, where cri(TO) = X^dlm*^ ^ divisor 
function, see Appendix A of Ref. 2 for details. Though all these submodules are 
invariant under inversion, most of them are not invariant under multiplication 
by T. Since we also demand that, we have to search for all Z[T]-submodules of 
Z[t], hence for all ideals a C Z[r], where we exclude the trivial case a = 0. 

Since Z[t] is the ring of integers in the quadratic field Q(t), we are in 
the favorable situation mentioned above. Obviously, £(Z[r]) ~ (Z[t]*,-), and 
the group of units is Ci{Z[t]) = {ir™ | m G Z} ~ C2 x Co^. The Dedekind 
zeta- function of this field is the generating function we want. It reads 



W)"^*) - 1 _ r-s ■ n (l-r,-s)2 ' li 1 _ „-2s (4) 
p=±l (5) ^ ^ ' p=±2 (5) ^ 

= 1 + — + — + — + — + — + — + — + — + — + — + — + — -i 

J- 4s T gs T 9s ^ lis 16= ^ 19= ^ 20= ^ 25= ^ 29= ^ 31= ^ 36= ^ 41= ^ 

Here, we made use of another property of Dirichlet series of multiplicative 
arithmetic functions, namely the existence of an Euler product representationid 
where the product runs over all rational primes with the restrictions indicated. 
Note that this generating function, as in the examples below, allows for the 
determination of asymptotic properties, see Refs. 2, 3 and 10 for examples. 



4 Planar examples 

The most important planar examples are probably the modules with n-fold 
symmetry, such as the rings of cyclotomic integers, which are discussed in 
detail in Refs. 3, 5 and 10. To complement this, let us consider the Fibonacci 
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module = Z[T]ei ® Z[r]e2 which has only the point symmetry of the square 
lattice, and would appear in a t- modulated version of it. 

In this section, we describe the orientation preserving transformations only 
(indicating this by a superscript +). To obtain all transformations, we form the 
semi-direct product with another C2 corresponding to complex conjugation. 

We first observe that we may view as a ring, namely M = Z[ir] = 
Z[i,r]. It is not hard to show that A4 is the ring of integers of the quartic 
field K := Q(ir), the splitting field of the polynomial + + 1. The Galois 
group of K is C2 X C2 and if is a totally imaginary extension of its maximal 
real subfield, Q(t) = Q(\/5) (so, K has degree 2 over Q(t)). The latter has 
class number /i(Q(r)) = 1, and hence unique factorization. From Rcf. 6 (see 
pp. 11, 46, and the Table of relative class numbers), one can now calculate that 
the class number of Q(zt) is /i(Q(ir)) = h* ■ /i(Q(r)) where h* , the relative 
class number of Q(«T)/Q(r), is 1. Hence, h{Q{iT)) — 1, and we have unique 
factorization again. This means that all ideals of Z[iT] are principal and thus 
coincide with the similarity submodules. So, £+(A1) = {A4', •) and we now 
have to determine the group of units and the zeta-function of K. One can 
prove (though we have to omit that here) that the former is given by 

C+{M) = {iV^ I fc = 0,1,2,3 and £ e Z} ~ d x Coo ■ (5) 

To calculate the Dirichlet series generating function of the number of simi- 
larity submodules (= ideals) of index m, one now realizes that Q(zr) is a degree 
2 subfield of the 20th cyclotomic field, if 20 = Q{iO^ where ^ = e^'^*/'"'. Now, 
one can apply the technique of Dirichlet characters, see chapters 3 and 4 of 
Ref. 12, to determine the Dedekind zeta-function of Q(iT) as a product of the 
i-functions of four characters. The result reads 

Cm(s) = • (1 _ 5-.)2 ■ n (1 - p-«)4 ' n (1 _ p-2s)2 (6) 

45 T 5s T 9s T igs 20' ' 25= ' 36" ^ 45= ^ 49= ^ 64= ^ 80= ^ 81= ^ 

where p runs over primes = 1,9 (20) and p over those = 3, 7, 11, 13, 17, 19 (20). 

Before we continue with the Fibonacci modules, let us briefly mention 
another example, M = Z[^/2]el ® Z[V2]e2 = Z^ © ■ Z^. With ^ = e^'^'/^, 
one sees that M is the ring Z[i, v^] C Z[^], and the field generated by M is 
Q(^). This time, although Q(^) has class number 1, M lies with index 2 in its 
ring of integers, Z[^]. In fact, M is not integrally closed, nor is it a principal 
ideal domain. However, £+(M) = (M*, •), and the group of units, since ^ ^ M, 
turns out to be (with A = 1 + \/2) 

C+{M) = {i'^A^ I /e = 0, 1, 2, 3 and ^ e Z} ~ C4 x Coo • (7) 
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Our further analysis revolves around the prime 2, which splits (ignoring 
units) as (1 + However, the prime (1 + (_) itself does not occur in M, and, 
in fact, M n (1 + O^K] = (1 + O^^K] = (1 + Not aU ideals of M 

are principal, but only these are similarity subniodules. There is a one-to-one 
correspondence between odd principal ideals of M (i.e. those of odd index) and 
those of given by aM ^ aZ[^], a ^ M. The even principal ideals of M 
require some care. There are none of index 2{2£+l), but twice as many of any 
other even index than there are in Z[^]. In fact, if a = aM and (l + i) \ a, then 
a = ^aM is another ideal, but both are inside aZ[^] — £,aZ[£] (this is due to ^ 
being a unit of Z[^], but not of M). Now, we have [M : aM] = [Z[£,] : aZ[£,]] 
for all 7^ a £ Af (note that for a G M, aM is never an ideal of Z[^]). 

So, for counting the principal ideals of M, we have to remove from the 
zeta function of Q(^) those terms that count ideals a for which N{a) has the 
form 2{2l + 1), and to count all other even ideals twice. We thus obtain: 

Cm(s) = (1 -2-^^ + 2 •4-'^) •CQ(e)(s) (8) 

= 1|2|2|2,2,4,2,2,4,4,2,2,8| 
^ 4= ~ 8= ~ 9» ~ iga -r lis -r 25s -r 333 t- 3gs -r 41,, -r t~ 64" 68= 

where Co(f)('^) given explicitly in Ref. 3. 



5 An example in three dimensions 

Let us finally treat jLhc module Aic = ^H'^ which is closely related to the 
icosahedral modules B'Q. To do so, we have to return to the original definition 
of (linear) similarities, i.e. to f{x) — aRx and the condition f{A4c) C Aic- In 
terms of the basis {ci, . . . , 63}, all entries of the matrix aR must be integral, 
i.e. in Z[r]. With aR, also aR* must be integral, and orthogonality of R implies 
{aR){aR*) = a^l, hence G Z[r]. Together with det(Q;i?) = a^ £ Z[t], this 
gives a € Q(r), and a^ G Z[r] is then only possible for a G Z[r]. 

With this result, aR integral means R G 0(3, Q(r)) and a G Z[t] must be 
a Z[r]-multiple of the denominator of R, 

den(i?^) := gcd{/3 G Z[t]+ | /3i? integral} , (9) 

which is well defined, even as a number rather than an ideal, up to units, i.e. up 
to ±r™, TO G Z, due to unique factorization in Z[r]. Note that ztr'^Aic — M-c- 
With 7^ := {den(i?) • i? | i? G 0(3, Q(r))}, we characterize C{Mc) as 

C{Mc) - ({Z[r]- X 7^}, •) (10) 

and the group of units in it turns out to be 

CiiMc) = {r"|TOGZ}xO(3,Z) ~ x {{€'2^ x , S3) . (11) 
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Note that an analogous result holds in general for (hyper-)cubic Fibonacci 
modules in Euclidean spaces of odd dimension. 

Finally, we have to count the similarity submodules of A^c For a mapping 
f{x) — a ■ den(i?) • Rx^ a G Z[t], we have the index formula 

ind(/) = [Mc-.fiMc]] = |N[«]3.N[den(i?)]3|. (12) 

The solution of the coincidence problem! gives us the generating function for 
1/24 times the number of S0(3,Q(t)) matrices R with |N[den(i?)]| = m, 

^ . . ^ 1 + 4^ . WflWi^ (13) 

with the zeta- function Cq(^^-j(s) as given in Eq. (|^). 

But then, since precisely 24 different S0(3, Q(r)) matrices give rise to 
the same similarity submodule, we finally get the following Dirichlet series 
generating function for the number of similarity submodules of given index 

FmAs) = CQM(3s)'i>c(3s) (14) 

_ 1 I 9 I 7 I 11 I 26 I 41 I 42 _, 63 _, 37 , 62 , 

64= 125= ^ 729= 1331= ~'~ 4096= ~'~ 6859= ~'~ 8000= ~'~ 15625= ^ 24389= ' ' ' 

Here, the factor Cq(T)i'^^) takes care of the freedom to go from a maximal sub- 
module M to a scaled copy, aM, with a G Z[t]. Note that similar arguments 
apply to Z[t] -extensions of face-centred and body-centred cubic lattices. 



6 Concluding remarks 

With the methods and examples presented here, which apply mainly to modu- 
lated structures, and with the explicit results of Refs. 3 and 5, the structure of 
invariant submodules and their semigroups of self-similarities should be trans- 
parent enough so that other examples can be worked out along the same lines. 

Among the applications is the determination of the possible colourings of a 
given module if one demands that one colour occupies an invariant submodule 
and the others code the cosets, see Refs. 3,4,7,8,11 for examples. 

An extension to four dimensions, covering the 4D cubic lattices and the 
Elser-Sloane quasicrystal, is also possible due to their relation to maximal or- 
ders in the skew-field of auatcrnions, such as Hurwitz' ring of integral quater- 
nions or the icosian ringElu. This will be reported separately. 
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